/* PROBLEME N° 9
 * Un triplet pythagoricien est un ensemble de 3 nombres naturels tels que
 * a < b < c et a^2 + b^2 = c^2 Ex: 3 + 4 = 5 -> 9 + 16 = 25
 * Trouver l'unique couple pythagoricien tel que a + b + c = 1000
 * et calculer son produit
 *
 * Date de résolution : Dim 17 Jan. 2010 16:11
 * Résultat : 31875000 (200 * 375 * 425)
 * Temps d'exécution : 0m0.568s
 */
#include <stdio.h>
#include <stdlib.h>

int pythagoricien(int, int, int);

int main(int argc, char * argv[])
{
    int i = 0, j = 0, k = 0;

    for(i = 1; i < 999; i++)
    {
        for(j = i; j < 999; j++)
        {
            for(k = j; k < 999; k++)
            {
                if(i+j+k == 1000 && pythagoricien(i, j, k))
                    printf("%d X %d X  %d = %d\n", i, j, k, i*j*k);
            }
        }
    }
 
    return 0;
}

// Vérifie si les nombres a, b et c forment un triplet pythagoricien
int pythagoricien(int a, int b, int c)
{
    return ((a*a + b*b) == c*c);
}
